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Encoding appamtm and method for two-dimensionally encoding user data 
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The present invention relates to an encoding apparatus for two-dimensionally 
encoding user data of a user data stream into channel data stream along a two-dimensional 
channel strip of at least two bit rows one dimensionally evolving along a first direction and 
being aligned with each other along a second direction, said two directions constituting a 
S two-dimensional lattice of bit positions. The present invention relates finiher to a 

corresponding encoding method and a computer program fi>r int^lementing said method on a 
computer. 

In one-dimensional recording on optical discs the channel bits of the channel . 
data stream are recorded along a spiral track. Hie spiral being one bit wide. For two- 
10 dimensional recording the channel bits of a channel data stream can also be recorded along a 
spiral, albeit a broad spiral, that consists of a number of bit rows which are aligned with 
respect to each other in the radial direction, that is, in the direction orthogonal to the spiral 
direction. 

European patent ^plication 01203878.2 (ID 607133) discloses a method and 
IS sjrstem for multi-dimensionally coding and/or decoding an information to/from a lattice 
structure representing channel bit positions of said coded infiirmation in at least two 
dimensions. Encoding and/or decoding is performed by using a quasi close-packed lattice 
stmcture. For the case of two-dimensional encoding and/or decoding, preferably a quasi- 
hexagonal lattice structure is to be used 
20 Further, European patent plication 0207666S.S (PHNL 020368) discloses a 

method of multi-dimensionally encoding a user data stream of user words into a channel data 
stream of channel words evolving in a one-dimensional direction of infinite extent. Further, a 
corresponding method of decoding is disclosed The code disclosed in European patent 
application 02076665.5 (PHNL 020368) is based on a finite-state machine, fii order to 
25 implement certain two- or multi-dimensional coding constraints and coding geometries which 
lead to higher storage densities and improve the coding efSciency, the method of CTicoding 
according to the finite-state machine encoder, comprises the following steps: 

a user word is encoded into an NRZ channel word by selecting said NRZ 
channel word fi:om a code table depending on said user word and the current state of the 
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enough density not con^letely cover the full 2D Nyquist cell. As a consequence, there are 
frequency components in the signal that are not transmitted by the modulation transfer 
function at a combination of chosen density and optical parameters. Moreover, it has been 
found that there are a number of further so-called worst case patterns that correspond to these 
frequency components, having a high probability to be detected erroneously when 
transmitted across an optical channel for two-dimensional optical storage. 

It is Urns an object of &e present invention to provide an encoding s^aratus 
and a corresponding encoding mefliod which avoid flie above described problem and ensure 
that only data patterns are generated by the encoding sqsparatus and method which have a 
high probability of being detected correctly by a decoder after bemg transmitted across an 
optical channel, which can, for instance, be a transmission network like the intemet or a 
record carrier like a CD or DVD or any other channel with a hard cut-off for the modulation 
transfer characteristic. 

This object is achieved according to the present invention by an encoding 
apparatus as claimed in claim 1 which conq>rises a modulation code encoder for modulation 
code encoding the user data into channel data according to a two-dimensional modulation 
code being adapted to prevent predetermined worst case patterns of channel data in the 
channel data stream. 

The present invention is based on the idea to avoid the generation of such 
worst case patterns as soon and as much as possible during modulation code encoding. 
Therefore, these worst case patterns are predetermined in advance or conditions are defined 
which correspond to the existence or generation of such worst case patterns which are known 
to the encoding c^aratus so that the encoding apparatus is equipped with ^ypropriate 
measures so that generation of any worst case pattem is prohibited. Preferred embodiments of 
such worst case patterns and appropriate measures for prohibiting the generation thereof are 
defined in the dependent claims. 

According to one aspect of the invention worst case patterns shall be 
prevented that include local periodic patterns having fundamental frequency components 
outside the circle formed by the base of tiie two-dimensional optical modulation transfer 
function. Periodic patterns are defined as patterns that have a base on a hexagonal, orthogonal 
or any other lattice, i.e. having base vectors which are linear and integer combinations of the 
base vectors of the hexagonal, orthogonal or any other lattice. These (local) periodic patterns 
are also denoted as siqper-stractures. Upon Fourier transformation of these (local) periodic 
patterns aperiodic lattice is obtained in Fourier space. Frequency components outside the 
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depending on saidNRZ channel symbol and the current state of said state-transition diagram 
together with encoding a user word into a channel word, said generation metihod being based 
on an extended state transition diagram having a number of STD-states comprising at least 
one pair of STD-states having an identical fan-out except for NRZI channel symbols that lead 
to a next NRZ channel symbol of a worst case pattern. Additional states are thus added to the 
normal STD-states of the state transition diagram in order to generate the extended state- 
transition diagram on which the code construction will be based, said additional states having 
no fim-out for NRZI channel symbols that further build tip worst case patterns. 

It is further preferred that the modulation code encoder comprises a channel 
word conversion unit for transcoding the NRZ channel symbols into NRZI channel synibols . 
by a one-dimensional IT-precoding operation including an integration modulo 2, said IT- 
precoding operation being carried out along said one-dimensional direction of infinite extent 
Such a channel word conversion unit and a one-dimensional IT-precoding operation are 
generally known per se, for instance from the above mentioned European patent application 
02 076 665.5 (PHNL 020368). 

It can also be advantageous that the modulation code encoder is adapted for 
implementing a radial and/or tangential k-constraint by adding further STD-states in the state 
transition diagram having no &n-out for predetermined NRZI channel symbols. 

A tangential k-constraint is similar to the k-constraint in conventional ID 
modulation encoding. The k-constraint litnits the number of NRZ zeroes between successive 
NRZ ones, which indicate the transitions in the channel bitstream, to a maximum of k. 
Therefore, the longest allowed runlengths are kH-1 bits long. The limitation on the occurrence 
of very long runs is needed since the latter lead to inaccuracies in the timing recovery, which 
is dealt wilh by a device called a phase-locked loop (PLL). The PLL regenerates the int^al 
"clock" that is matohed to the length of the bits on the medium: the bit clock is adjusted at 
each occurrence of a transition. Areas on the medium with too few transitions may cause 
"clock-driflP*. So, in order to retrieve flie bit-clock, the receiver needs some changes in the 
bitstream at a large enough pace. For instance, in the EFMPlus code used in DVD, k=10 has 
been used. Similar requirements for timing recovery hold in 2D optical storage based on a 
broad spiral. In order to retrieve the tangential bit-clock, the number of NRZ 0-symbols 
(where one symbol comprises a bit for each bit-row in the strip to be encoded) is limited to a 
small number. For the radial direction, that is orthogonal to the direction of evolution of the 
broad spiral, it is advantageous to have a similar k-constraint resullang in changes of the bit- 
patterns in the radial direction. 
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^^'"^^^^^^"o^^-^^I^edinmoredetaawithxeferencetolhe 
drawmgs mustrating various embodiments of the invention Iherem, 

Fig. 1 shows a block diagram of the general layout of a coding system. 
Fig. 2 a schematic diagram indicating a strip-based two-dhnensional coding 

Fig. 3a shows a schematic diagram of a ID modulation transfer function. 

Fig. SbshowsaschematicdiagramofaSDmodulationtransferfi^^ 
Fig. 4 shows a linear model for hexagonal distributed bits. 

Fig Sshowsa&stembodimsatofaworstcasepatlejn, ' 

Fig. 6 shows ahexagotal (real-space) bit-lattice with its' base vectors 

^'^•^^^'^^^^J^tt^^^li^variousshapesofpossiblefundlmental 
domams.he^fo.,3men^^^^,^^^^^^^^^^^ 

^»S-8«howsareciprocallattice,afondamentaldomainandMTF.circles ' 
representing the 2D cut-off fiequendes of the chamiel. 
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Fig. 9 shows another embodiment of a worst case pattern. 
Fig. 10 shows a table indicating four initial STD-states with NRZI channel 



bits. 



Fig. 1 1 shows the transition from a current to a next NBZI triplet, 
5 Fig. 12 shows a table listing some worst case patterns. 

Fig. 13 shows a particular example of a sequence of STD-states, 
Fig. 14a--c shows transitions fiom a current to a next STD-state in response to 
different NEtZ channel symbols, and the elimination of specified symbols in order to truncate 
the generation of a worst-case pattern, 
10 Fig. IS shows a first embodiment of a state transition diagram according to the 

invention. 

Fig. 16 shows a coimection matrix according to the invention. 

Fig. 17 shows a connection matdx according to another raibodiment of the 

invention, 

15 Fig. 1 8 shows the procedure used during enumerative encoding. 

Fig. 19 shows a flow diagram for enumerative encoding. 
Fig. 20 shows a block diagram of the layout of the coding system in which the 
invention can be applied. 

Fig. 21 shows a block diagram of an encoding apparatus according to the 

20 invention. 

Fig. 22 shows a flow diagram followed during enumerative decoding. 
Fig. 23 shows another embodiment of worst case patterns according to the 

Fig. 24 shows a flrst group of minimum weight patterns. 
Fig. 25 shows a second group of minimum weight patterns. 
Fig. 26 shows a third group of miniTniim weight patterns. 
Fig. 27 shows a worst case pattern (a) and its filtered version (b). 
Fig. 28 shows the spectral content of the worst case pattem shown in Fig. 27a 

Fig. 29 shows an ideal 2d modulation transfer fimction. 



invention, 



and 
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Fig. 1 shows typical coding and signal im>cessing elements of a data storage 
system. The cycle of user data from input DI to output DO can include interleaving 10, error- 



PHNL030546EPP 



8 

06.05.2003 



correction-code (ECC) and modulation encoding 20 30 06 05.2003 

on l.e ««.n^g medium 50. signal post-pj^ ^' 

5 sources The Err^„ ^ "'"^'"'^sna'errais^vanousnoire^^^^^ 

cnannei enois and more easilv detpchvi a* ^i. , "iF^w oy 

^ The modulated data are tw 

«^*>a^,ewce.e.,.,s^^_^^^„„^,^^^2r 
device, a spatial K^t modulator or the like at,H ct««^ • lecotdmg 

10 retrievingside thereadin.H ^^^'^^^^^ "^cording medium 50. On the 

CCD))rctun.pseudo.analog data values wM^^ 

(c^chnperpixel forhin^^odulation schemes, T^e^rstst^pinthi^ 
Pn>cessmg step 60, caned e<^tio.. wMch atu^n^ 
recoidmgprocess, stiU in Ihe ps^ido-analog domain Tb^ th. . 

IS -onvertedtoan^,o.l,in^digit.da:t:::rrr^^^ 
1henpassed^tothemod„lationdecoder80.wMchp^^^^ 
modulation encoding, and then to an ECC decoder 90. 
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9 06.OS.2003 
dimensional lattice in a one-dimensional way using an array of laser spots, piefeiably with 
the scanning direction along the direction of the broad spiral In a preferred embodiment of 
the present invention, the code evolves along the same one-dimensional direction as the 
scanning direction of Ihe array of laser spots. A broad spiral of the 2D format may consist of 

5 several 2D strips. Channel code words use the fiill radial extent of a strip. A 2D strip consists 
of a number of ID rows, stacked upon each other in a second direction orthogonal to tiie first 
direction. The principle of strip-based 2D coding is shown in Fig. 2. There can be strips of 
more than one row in the radial direction. Strips witiiin abroad spiral are stacked one upon 
the other, possibly in an alternating &shion when there are two types of strqis. Between the 

[0 successive revolutions of the broad spiral, a guard band o^ for instance, one row may be 
located. The optical channel resulting from the scanning of Ihe data with each of the laser 
spots has the well-known low-pass behavior with a hard cut-off at :I^=2NAA.. The 
Modulation Transfer Function (MTF) can be written as: 




amount of inter-symbol interference and the achievable linear density.of the system along the' 
track direction. In the radial direction the density is determined by the track-pitch. The value 
of the track-pitch is determined by optical cross-talk when reading the data or thermal oross- 
talk (cross-erase) when writing data on a phase-change medium. The modulation code is 

20 designed for data evolving in the direction along the track in such a way that the spectral 
content of the data is transmitted properly by the low-pass optical channel. Therefore, only 
the MTF as a one-dimensional function as shown in Fig. 3a is considered For the two- 
dimensional case however, data evolves in all directions in the same way. The shape of the 
MTF is equally important in all directions when a 2D modulation code is designed. The MTF 

25 must be considered as a two-dimensional function as is shown in Fig. 3b. The radius of this 
'Chinese hat*-fimction is agqin 1^=<2NAA. The two-dimensional MTF can be seen as the auto- 
correlation fimction of a circular top-hat function with radius NAA. 

In Ihe following the hexagonal lattice will be exemplary considered because it 
is has a clear advantage in density over a square lattice. The packing fraction of the square 

30 lattice is 15% smaller than that of the 2D hexagonal lattice. Bits are distributed across this 
hexagonal lattice as pits with a diameter smaller than the hexagonal lattice constant This is 
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The generating matrix of the reciprocal lattice is the inverse transposed of the 
generating matrix of tiie original lattice (the lattice upon which the bits are ordered; also 
known as real-space or direct-space lattice) : 




5 The reciprocal lattice is also a hexagonal lattice. It is rotated by id 6 with 

respect to the original lattice and it is scaled by a &ctor of 1/2a/3 as is schematically shown in 
Fig 7 (it is to be noted that only the hexagonal sh^e of the lattice is rotated by 7i/6. The 
individual base vectors are rotated by n/6 and <tl6 resfpectively). The figure also shows some 
possible fundamental domains of tiie reciprocal lattice. A fimdamental domain is an area that 

10 has the property tiiat adjacent fundamental domains do not overlap and that the concatenation 
of fimdamental donMins of all the lattice points must fill the complete 2D space. The 2D 
Shannon sampling theorem now states that a function in the spatial domain can be retrieved 
from its sampled version if the Fourier Transform is contained within a fimdamental doroain 
of the reciprocal lattice. There is no vinique fimdamental domain as is indicated in Fig. 7, but 

1 S pieforably the hexagonal fundamental domain is chosen (it is no coincidence that such a 
hexagonal domain is the best fit to Ifae circular shape of the 2D MTF, which supports the 
above argumentation in terms of packing fractions). It shall be noted further, that the 
rectangular fimdamental domains in Fig. 7 show that for a hexagonal lattice a. somewhat 
higher frequency can be allowed in one direction if the frequency in the or&ogonal direction 

20 is known to be lindted to a somewhat lower value. 

The distance between points on the reciprocal lattice is 2/V3aH. This means 
that if touching circles around each lattice point can be drawn they have a radius of iNSsLn- 
The ID equivalent of this radius can be treated as a sort of cut-off frequency of the channeL 
The circles can be seen as the base-plane of the MTF that is shown in Fig. 3b. The radius of 

25 such a circle must be equal to 2NA/3l This means that it can be written: 

The &ct that this value is equal to the value that was already derived above 
verifies the reasoning. Besides the lattice itself it is also possible to define generation 
matrices of periodic patterns on this lattice (these are know as super-structures in 
30 crystallography). The critical pattern discussed above for example can be written as: 
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suitable modulaticm code. A known modulation code is described in European patent 
^plication 02076665.5 (PHNL 020368). Therein a 2D modulation code is proposed that 
evolves in one dimension along a strip consisting of Nrows rows (a so-called fish bone code). 
Each of the chaimel words consist of a sequence of M-ary (M=2^'^ NRZ channel symbols 
5 that indicate the type of transition between the successive NRZI bits that are finally recorded 
on the medium. This modulation code was described by considering the practical case of 3 
rows in a 2D strip. For sinoplicity it will also be adhered here to this assumption although the 
present invention is generic for any number of rows larger than 3. The concept of isolated 
bits that was introduced in the above mentioned European patent sqppHcation is not needed, 
10 and therefore only 4 states are required in the initial state transition diagram (STD). These 
states are listed in Fig. 10. 

Since it is not necessary to distinguish between the differentpolarities of a 
(worst-case) pattern the states are denoted with x and y indicating opposite binary symbols 
(i.e. when X is defined as 0 or l,y is defined as 1 or 0 respectively). The reason that the exact 
1 5 polarity must not necessarily be considered is that the output data, which are preferably 
recorded on a disc, is of the bipolar NEIZI type which is generated fix>m the NRZ data by 
using a 1 -T precoder (integrator modulo 2). In the present case the 1-T precoder operates in a 
1 -dimensional way along the direction of the spiral As already mentioned, a state transition 
can be described by a channel symbol, in the present case consisting of a bit-triplet where 
20 each of the NEIZ bits indicate a transition (1) or the absence of a transition (0) in the bipolar 
NRZI channel bit-stream. This is ^own in Fig. 11. 

Now it is possible to write down the sequence of NRZ channel symbols that 
will generate the worst-case-pattem that was shown in Fig. 9. It must be noted that there are 
other worst-case-pattems. Some of them are listed (not exhaustively) in the table shown in 
25 Fig. 12. 

Long patterns can be formed by repeating these basic building blocks. They 
will not show modulation for the central row for a particular choice for tiie ratio cq/ci. When 
started in state 03 the sequence for the pattem of Fig. 9 is as shown in Fig. 13. 

It should be noted that the last state is equal to the first state and the sequence 
30 can be repeated to form a longer worst-case pattem. It is desired to eliminate the sequence of 
NRZ symbols tliat lead to the worst-case pattem by truncating this sequence as soon as a 
possible build up of the pattem is detected. In the following example the sequence is already 
truncated after two consecutive NRZI triplets that are part of the worst-case pattem (of course 
also longer sequences might be allowed depending on the robustness of the bit-detection for 
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04*- As an ^cample, when symbol (0) is eniitted in 05 the next state will not be 05' but 03'. 
When being in Ihe states oi' to 07* any symbol can be emitted again except the symbol (0). 
Therefore, this part of the matrix is a copy of the upper left comer of the same matrix and the 
rest is filled up with zeroes. For Kt=2 another 7 states can be added and the same procedure 
can be followed These are the code constraints for which the practical code constraction is 
described in the following descr^tion. 

The radial constraint Kt might be violated in state ci because here all bits of 
the triplet are equal. A transition to a subsequent state oi can be via a symbol (0) or a 
syiiibol(7). The symbol (0) was already excluded by the introduction of a tangential 
constraint Kt. Therefore implementing the constraint Kt can sinqply be done by introducing an 
additional state lhat is equal to oi but has no ftn-out for the symbol (7). The radial k- 
oonstiaint might become of more importance when also re-sampling of the data in the radial 
direction (in case of sloppy radial tracking) is considered. 

Because the edacity of the channel constraints with Kt=2 is nearly equal to 1, 
in a preferred embodiment a 152 — > 153 code mapping is chosen. This results in 51 fishbones 
of 3 bits. 1 fishbone is added for DC-control on one of the bit-rows in the strip of 3 bit-rows 
(coinparable to BD where 1 DC-control bit is added every 45 source bits). The 152 source 
bits lead to 152/8=19 bytes. When the code is implemented that eliminates the worst-case 
patterns it appears that indeed the worst-case patterns do not occur within the chosen strip of 
3 rows. However, concatenation of the strip might again lead to the worst-case pattern (e.g. 
when strip A and B are concatenated a worst-case pattern is still possible in a 3-row strip that 
is build up from the bottom row of strq) A and the two top rows of strip B). Therefore, a 
separation track (which can also be considered as a strip of one bit row wide) is preferably 
inserted in between the strips that ate 3 bit-row wide. The code for this separation track has a 
k-constraint and eliminates both the '1001001001...* and *0110110110..; sequences (NRZI) 
that might lead to the worst case pattern. This can be done by flying a 12 13 code (the 
code constraction is not discussed here, but the well-known ACH procedure with state- 
splitting and state-merging can be followed). 4*13 perfectly fits the number of fishbones 
(51+1) and perfectly fits a byte oriented approach: Each user word of 12 bits is 1 .5 bytes and 
4*1.5=6 bytes. So this example has a total of 69 (3*19+2*6) bytes encoded in one block with 
1 1 rows. Another number of rows (equal to 4n+3 with n an integer number) is also possible 
with the same format, but it has to be taken iuto account that in the present proposal the 
central row has to be DC-fi:ee for servo purposes (and the 12 13 code is not DC-fi:ee): this 
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coding, this set of numbers reduces to xj Nd(n-j) (wilh xj the binary bit value, with n the 
channel-word length, and with Nd(p) the number of d-constrained sequences of length p). A 
similar reduction cannot be made for the current case of the 2D coding in a strip of 3 bit-rows 
aligned on an hexagonal lattice of bits. 

5 Supposing lhat encoding is started from state So always being equal to oi of 

the state-transition diagram (the state at moment j is indicated with Ej; Ihis state is equal to 
one of the states in the state transition diagram, i.e. Sj e {oi, 02, . • <^})- What is actually 
needed is to take into account at symbol position j for emission of symbol m is the resulting 
state, hereby considering the history of the previously emitted channel symbols xi, X2, .. . x^i 

10 which represent a path through the state-transition diagram. This is shown schematically 
below, with the resulting state denoted by 




It is thus obtained 




15 where n's^"") indicates the total £an-out from state Sj"" up to any possible state q after 

conipletion of the channel word (with emission of n-j exixa symbolsuntil the end). Therefore, 
it is obtained that 




where D is the connection matrix of the state-transition diagram, the requhred power is n-j 
20 (the remaining number of symbols to be emitted), the required matrix element is CSj°^, q) and 
the sum is over all possible states q. 

The algorithm for enumerative encoding is shown in more detail in Fig. 19. 
With the user-word is associated a unique index. The user-word is mapped onto a channel 
word consisting of n fish-bones. With each fish-bone corresponds an M-ary channel symbol 
25 (with M =2^'^'0- For the practical case that is considered here, it is obtained that N^w^S, and 
M=8. The M-ary channel symbols (j=l, 2, n) for the successive fish-bones in the channel- 
word are coniputed one by one. In the very first step (SI), the initial state So (prior to the first 
symbol to be generated) is set to the first state ol of the state-transition-diagram. 

Then, a loop is started for all possible symbols m, starting firom 0 (S2), With 
30 each symbol xQ] is also associated a flag denoted by flag[j], which is initially set to zero at 
the start of the m-loop. Next (S3), it is checked whether candidate symbol m for symbol 
position j can be emitted firom state and whether the flag of the current symbol position 
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stochastic nature, depending on the number of worst-case patterns that occur. This can be 
solved by adding a small part for reserved data, which is the expansion area. The procedure is 
now as follows: NEIZI bits are written in a sequential way through the (for instance 3-row) 
strip; when a CCTtain bit-position would lead to a worst-case pattem for 0 or 1, it is written 
5 with the bit- value that does not generate the worst case pattern. The data that can not be 
stored because of these forbidden sites is added in the reserved data block. When no 
forbidden sites are used at all, the reserved expansion area is filled with zeroes. The size of 
the reserved data block equals the maximum nuniber of forbidden bits. The data (including 
bits in the reserved part) is used as input to the error correction block. Paritira ace calculated 
10 that also contain information about the bits in the reserved block. The data (without the 

reserved block) and parities are now transmitted across the channel. At the receiver ^de the 
data are not available tiiat was in the reserved part. These data can be restored by setting it 
initially to zero and using the ECC at cost of eflficienqr of the ECC (2 parity symbols for each 
'missing' byte of reserved data). In the (very) rare case that the ECC is not able to correct a 
1 5 block and to retrieve the reserved data because it needs too many parities for the reserved 
block and to correct random errors, the ECC processing can be repeated by setting erasures 
(which requires 1 parity for each "missing' byte) in the reserved block instead of zeroes 
(which will cost 2 parities for each 'missing' byte). The complete procedure is schematically 
sthown in Fig. 20. 

20 A more detailed block diagram of an encoding apparatus is shown in Fig. 21 . 

The whole system runs on a clock mclk. First a user word (user index) Uk is loaded and the 
counters j and m are reset to one and zero respectively. The initial state So is reset to 1 . Based 
on this initial state and a first value of m a next state is calculated 2 Based on this state a 
value itmp is calculated (see the flow diagram in Fig. 19) in the icalc block. This ^ue itmp 

25 is subtracted fix>m the value jtrnp (which is initially equal to l^. The result (jtmp-itn^) is 
checked if it is negative or not If not a next value of m is evaluated (triggered by mclk). This 
again gives a new value of itinp. This is agqin stibtracted fix>m jtmp (jtmp is now tiie updated 
value equal to jtmp-itmp of the previous iteration). If now the sign of (jtmp-itmp) is smaller 
than zero the value of jtrrq? is taken via mux 2 as the input to muxl to prevent that itmp is 
30 subtracted firom jtmp. In fact, jtmp-itmp was only used as an intermediate value to check the 
sign. Now the output of tiie Sign determination block is 1 and the following will happen: 

1 . x|j] is set to m. This is one symbol of the channel word 

2. Mcounter is reset to zero for the determination of the next channel symbol 

xQ+l]. 
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The final result (a series Of xm values for i-1 ^ J^umer is reset. 
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representation is given in Fig. 23. The stars indicate a dorft caie symbol. At the boundaries 
the ring might be open at the side of flie boundary. A catalog of these type of patterns is 
shown in Figs. 24 to 26. 

To eliminate Ihe possible occuirence of these kinds of error patterns in the 
5 channel bitstream the states that are the result of these error patterns and/or the states that 
allow Ihese error patterns to occur must be eHminatedCode constraints are needed in such a 
way that an occurrence of these types of errors in an admitted data sequence (i.e. one that 
does not violate the coding constraints) leads to a violation in the coding constraints. When it 
is looked carefully at the pattern it is found that the only patterns that allows flie error 
10 patterns of Fig. 23 are the inverted form of the patterns itself. Therefore, it is sufficient to 

eliminate all sequences that form a closed ring of alternated +1 and-1 symbols from Ihe data 
pattern. Fortunately, for Uie worst case one indicated in the v^er left comer of Fig. 23 this is 
autonmtically done with the code that was described above. For larger rings (that have a 
smaller loss with respect to the matohed filter bound) this is not Ihe case. The feet that these 
1 5 patterns have such a higji loss with respect to Ihe matched filter bound also becomes cliear 
from the hexagonal Fourier transform of these patterns. The example of Fig. 27 results in the 

spectrum of Fig. 28. 

Looking at this spectrum and conoparing it to the transfer function of the 
channel that is given in Fig. 29 it can be immediately seen that most of the spectral content of 
20 the pattern is in a range where tiixe transfer of the channel is only small. A considerable part of 
the spectral content is even beyond Ihe cut-off of the optical channel. 

In conclusion 2 types of patterns can be distinguished that must be eliminated 
fixim flie data sequence (based on the way the patterns were found). These can be defined as 
follows: 

25 - local periodic patterns (superstractures) that upon 2D Fourier transformation 

of the lattice formed by the pattern result in a lattice in the Fourier space with points beyond 
the cut-off of ttie modulation transfer function of the optical channel. 

patterns that form a closed ring of alternated +1 and -1 s^bols or part of a 
ring at the boundary of a stripe, where the opening of the ring is at the side of the boimdary of 

30 the broad spiral 



PHNLQ30546P?P 
CLAIMS: 



22 



06.05.2003 



1 ^ An encoding apparatus for two-dimensionally encoding user data of a user 

data stream into channel data of a channel data stream along a two-dimensional channel strip 
of at least two bit rows one-dimensionally evolving along a fibrst direction and being aligned 
with each other along a second direction, said two directions constituting a two-dimensional 
5 lattice of bit positions, said apparatus comprising 

a modulation code encoder for modulation code encoding said user data into said channel 
data according to a two-dimensional modulation code being adapted to prevent 
predetermined worst case patterns of channel data in said channel data stream. 

10 2. An encoding apparatus claimed as in claim 1, 

wherein said worst case pattem include local periodic patterns having fundamental firequency 
components outside the circle fimned by the base of the two-dimensonal optical modulation 
transfer function. 

IS 3. An encoding s^paratus claimed as in claim 1, 

wherein said worst case patterns include patterns forming a closed ring of bit symbols having 
alternating bit values or form an open ring of bit symbols having alternating bit values at a 
boundary of said channel data stream where the opening of the ring is at the side of the 
boundary. 

20 

4. An encoding apparatus as claimed in claim 1, 

wherein said modulation code encoder comprises a state-transition machine for prevention of 
said worst case patterns by checking the building up of a worst case pattem during 
modulation code encoding and by truncating a sequence of channel words building up the 
25 start of a worst case pattem by entering a state of the encoding apparatus and its state- 
transition machine that forbids the emission of a NRZ channel symbol that leads to a fiirther 
continuation of the worst case pattern* 
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An encoding ^paiatus as claimed in claim 1 

7- An encoding ^>paratus as claimed in claim 1, 
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aaa Of a chmnel data Steam al<„>g a twoKUmensional clamrf stri, of a, 



PHNLP3054QSPP 



24 06.05.2003 
least two bit rows one-dunensionally evolving along a first direction and being aligned with 
each other along a second direction, said two directions constituting a two-dimensional lattice 
of bit positions, said method comprising the step of modulation code encoding said user data 
into said channel data according to a two-dimensional modulation code being ad^ted to 
pievent predetermined worst case patterns of channel data in said channel data stream. 

12. Computer program comprising program code means for causing a computer to 
peifcmn the steps of the metiiod as claimed in claim 11 when said computer program is 
executed on a computer. 

13. Record carrier comprising two-dimensionally encoded user data of a user data 
stream into channel data of a channel data stream along a two-dimensional cl^umel strip of at 
least two bit rows one-dimensionaUy evolving along a first direction and being aligned with 
each other along a second direction, said two directions constituting a two-dimensional lattice 
of bit positions, said method comprising the step of modulation code encoding said user data 
into said channel data according to a two-dimensional modulation codebeing adapted to 
prevent predetennined worst case patterns of channel data in said channel data stream. 

14. Record carrier as claimed in claim 1 3 characterized in that said worst case 
pattern include local i>eriodic patterns having fimdamental frequency components outdde the 
circle formed by tiie base of the two-dimensonal optical modulation transfer fimction. 

15. ecord carrier as claimed in claim 13 characterized in that said worst case 
patterns mclude patterns forming a closed ring of bit symbols having alternating bit values or 
form an open ring of bit symbols having alternating bit values at a boundary of said channel 
data stream where the opening of the ring is at the side of the boundary. 

1 6. Record carrier as claimed in claim 13 characterized in tiiat the user data is 
encoded using a high-rate code, in particular a 152 to 153 code 

17. Record carrier as claimed in claim 1 3 characterized in that the channel data 
corcrprises NRZI channel bits arranged on the lattice points of a square or hexagonal lattice 
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ABSTEIACT: 



The present invention relates to an encoding apparatus and a coiresponding 
method for two-dimensionally encoding user data of a user data stream into channel data of a 
channel data stream along a two-dimensional channel strip of at least two bit rows one- 
dimensionally evolving along a first direction and being aligned with each other along a 
second direction, said two directions constituting a two-dimensional lattice of bit positions. 
According to the invention the apparatus comprises a modulation code encoder for 
modulation code encoding said user data into said channel data according to a two- 
dimensional modulation code being ad^ted to prevent predetermined worst case patterns of 
channel date in said channel data stream. The worst-case patterns are typical for high-density 
two-dimensional optical storage channels. 
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